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Abstract. In this sequel to [16], we continue to study the congruence properties of the alter- 
^ I nating version of multiple harmonic sums. As contrast to the study of multiple harmonic sums 

' "where Bernoulli numbers and Bernoulli polynomials play the key roles, in the alternating setting 

the Euler numbers and the Euler polynomials are also essential. 
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^ , 1. Introduction 

' In proving a Van Hamme type congruence the first author was led to consider some con- 

' gruences involving alternating multiple harmonic sums (AMHS for short) which are defined as 

follows. Let d > and let s := (si, . . . , s^) £ (Z*)"*. We define the alternating multiple harmonic 
sum as 

O , l<fci</c2<---<fcd<n 4=1 '^i 

\^ , By convention we set H{s; n) = any n < d. We call £{s) := d and |s| :— X]i=i 1**1 its depth and 

\ weight, respectively. We point out that t{s) is sometimes called length in the literature. When 

0^ ' every Si is positive we recover the multiple harmonic sums (MHS for short) whose congruence 

' properties are studied in p^O] [TT| [18] [T9| . There is another "non-strict" version of the AMHS 

. defined as follows: 

d 



c/ N -r-rSgn(si)^ 

5(s;n):= ^ 11 

l<A;i<fc2<---<fcd<n i=l '^i 



?-H ' By Inclusion and Exclusion Principle it is easy to see that 

5(s;n)=^i/(r;n), (1) 

H{s- n) ^ ^(-l)^(")-^('")5(r; n), (2) 

r^s 

where r ^ s means r can be obtained from s by combining some of its parts. 

The main goal of this paper is to provide a systematic study of the congruence property of 
H{s;p — 1) (and S{s;p — 1)) for primes p > |s| + 2 by using intimate relations between Bernoulli 
polynomials, Bernoulli numbers, Euler polynomials, and Euler numbers. Throughout the paper, 
we often use the abbreviation S{—) = S{—;p — 1) and H{—) = H{—;p — 1) if no confusion will 
arise. The following congruences concerning harmonic sums will be crucial for us. 

Theorem 1.1. Letk and p be a prime. Set Xp{k) := - 2{2p-i-k) ■ 
(a) [m Theorem 5.1] If p > k + 3 then 

H{k) = [ ^^^^ l)Sp_2-feP^/2(p - 2 - fc) (mod p^), if k is odd; 

1 —2kXp(k~\-\)p (modp'^), if k is even. 
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(b) Theorem 5.2] If p>k + A then 

{2(2'= - 2)Xp{k) (mod p^), ifk>lis odd; 

-fc(2'=+i - l)Xp(fc + l)p (modp3)^ if his even; (4) 

-2qp+pql - Ip^ql - ^p'^Bp^s (mod p^), ifk = l. 

Here qp — {2'p~^ — l)/p is the Fermat quotient. 

We now sketch the outhne of the paper. We start [JH by recaUing some important relations 
among AMHS such as the stuffle and reversal relations. Then we present some basic properties 
of Euler polynomials which provide one of the fundamental tools for us in the alternating setting. 
Then in tj2.3l we describe two reduction procedures for H{s) (mod p) general s, which are used 
to derive congruences in depth two and depth three cases in ^ and [JH respectively. 

Theorem 1.2. Let a,£ G N, s = (si,...,s^) G (Z*)^ and s' — {s2, . ■ ■ , Si). For every prime 
p > a + 2 write H{—) — H{—;p — 1). Then we have the reduction formulae 

H(a,s) EE - -H((a - 1) © si,s') - ^H(a®si,s') 
a 2 



p—l — a 

■ E 

k=2 



.'')-^H{ik + a-l)®Si,s') (modp), 



H{-a, s) 2^"°)^P-a _ H{-s,,s') 

p — a \ 



p—2 — a 

E 

k=0 



I ")^^((fc + «)©(-^i)>«') (niodp), 
where s t sgn(st)(|s| + \t\) and Ek{0) = 2(1 - 2''+^)Bk+i/{k + 1). 



In ij5]we deal with the homogeneous AMHS of arbitrary depth and provide an explicit formula 
using the relation between the power sum and elementary symmetric functions and the partition 
functions. JJHis devoted to a comprehensive study of the weight four AMHS in which identities 
involving Bernoulli numbers such as those proved in [TS] play the leading roles. For example, 
by writing H{—) = H{—;p — 1) we find the following interesting relations (see Proposition 16. 1[ 
Proposition 16.21 and Proposition l6.4p : 

1 ^"^ 

H{1, -3) = ^H{-2, 2) = ^ 2'=SfeBp_3-fc (mod p), 

fc=0 

iJ(-l,3) = - i(jpBp_3 (modp), 

(1, -2, -1) =i/(l, -3) - ppBp^3 (mod p), 

H{-1, 1, -1, 1) = H{1, -1, 1, -1) = - ^ {qpBp-3 + 2g4) (mod p), 

H{-1, 1, 1, -1) =^{6H{1, -3) + 7qpBp-3 + 2q4) (mod p), 

for all primes p > 7. None of the above congruences can be obtained simply by the stuffle and 
reversal relations. 

After studying some special types of AMHS of weight four in [J5l we turn to congruence 
relations involving lower weight AMHS modulo higher powers of primes in the last section. One 
of the main ideas in these sections is to relate AMHS to sums U{s;n) and V{s;n) defined by 
(j37p and psp , respectively. These sums appeared previously in congruences involving powers of 
Fermat quotient (see [2 H [3 [8] ) . 

Most of results of this paper were obtained while the second author was visiting the Max- 
Planck-Institut fiir Mathematik whose support is gratefully acknowledged. 
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2. Properties of AMHS 

2.1. Stuffle relation. The most important relation between AMHS is the so called stuffle rela- 
tion. It is possible to formalize this using words as in [20l §2] or [141 §2-2] which is a generalization 
of the MHS case (see [TOJ §2]). Unfortunately, for AMHS we don't have the integral represen- 
tations which provide another product structure for the alternating multiple zeta values which 
are the infinite sum version of AMHS. 

Fix a positive integer n. Let 21 be the algebra generated by letters ys for s G Z*. Define a 
multiplication * on 21 by requiring that * distribute over addition, that l*w = w*l = w for 
the empty word 1 and any word w, and that, for any two words wi,W2 and two letters ys,yt 
{s,te Z*) 

UsWi * ytW2 = ys{wi * ytW2) + yt[ysWi * W2) + ys®t{wi * ^2) (5) 
where s ®t = sgn(st)(|s| + Then we get an algebra homomorphism 

H : (21,*) > {ff(s;n) : s e Z^r e N} 

1 I — > 1 

ysi ■■■ysr' — > H{si, . . .,Sr;n). 

For example, 

(-2; n)H{~S, 2; n) = H{-2, -3, 2; n) + H{-3, -2, 2; n) + H{-3, 2, -2; n) 

There is another kind of relation caused by the reversal of the arguments which we call the 
reversal relations. For any s = (si, . . . , Sr) they have the form 

r 

H{s;p- 1) = sgn ( [] s,) (-l)^ff (V; p - 1) (mod p), 

(6) 

S{s;p~ 1) = sgn ( [] s,) {-lYSi^W; p - 1) (mod p), 
for any odd prime p > |s|, where V = (s^, . . . , si). 

2.2. Euler polynomials. In the study of congruences of MHS [101 HH US] we have seen that 
Bernoulli numbers play the key roles by virtue of the following identity: ([H p. 804, 23.1.4-7]) 

j = l r=0 ^ ^ 

In the case of AMHS, however, the Euler polynomials and the Euler numbers are indispensable, 
too. Recall that the Euler polynomials En{x) are defined by the generating function 

2e*"= ^ , 



X] — 



n=0 

Lemma 2.1. Let n € Z>o. Then we have 

d-l 

2 

i=i 
where 

" (-l)'^-i£;,(0)/2, ifa<n; 



d—1 ^ ^ / \ 

E(-i)'*" = -((-i)'^-ii?„(d) + £;„(o)) = ^ r )^^„,,,ad"-^ (8) 



Fn,d,a^{ (1 - (-l)'*)i;„(0)/2, ifa^n>0; 

-(l + (-l)'^)/2, z/a = n = 0. 
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Moreover, Eo(0) = 1 and for all a CzN 



Proof. Consider the generating function 

oo / d—l \ d—1 



71=0 \z=l / i—1 



-e* - 1 



1 

\ E {{-^)'-'E^{d) + £;„(0)) ^ - 1. (10) 
Now follows from the notorious equation (see for e.g., [TJ p. 805, 23.1.7]) 

Sn(a:) = f]('')i?a(0)x"-'^ (11) 
for all n > 0. Equation ^ is also well-known (see for e.g., item 23.1.20 on p. 805 of loc. cit.). □ 



- 1 



Remark 2.2. The classical Euler numbers E}^ is defined by 

kV 



°° j-k 

± ^ L 



k=0 

They are related to EkiO) by the formula (see [2 p. 805, 23.1.7]) 

^ ?n — A; 

fc / 2^ V 2, 



fc=0 

Corollary 2.3. Let a G Z>o and p be a prime such that p > a + 2. Then 

2(1 - 2P-" 



_Bp_o (mod p), j/a is odd; 

H{-a-p-l)^{ ,^ (12) 

p_Bp_i_a (mod p^), i/a is even. 



a + 1 

Proof. Taking d ~ p and n = p(p — 1) — a in the Lemma we see that 

H{-a;p- 1) =-Fp(p-l)-a,p,p(p-l) +Pipip- 1) - a)-P'p(p-l)-a,p,p(p-l)-l-a 

=-Ep(p_i)_a(0) - ^pa£'p(p_i)_i_a(0) (mod /), 

since all the coefficients in ([5]) are p-integral by ^ and the property of Bernoulli numbers: 

is not p-integral if and only if p — 1 divides m > 0. Then the corollary directly follows from ^ 

and Kummer congruences 

-^p(p— 1) — a -Sp— 1 — a 



p{p — 1) ~ a p — I — a 

-^p(p-l)-a+l _ Bp^a 



(mod p), 
(mod p). 



p{p — 1)— a + 1 p — a 

□ 

Remark 2.4. (a). The corollary can also be obtained from [16l Theorem 2.1] combined with ([4]). 
Notice that both terms in [T51 Theorem 2.1] contribute nontrivially when a is even since the 
modulus is p^. (b). Notice that if a is odd we allow p a + 2 to be a prime modulus unlike [H 
Lemma 5.1]. If a is even then the corollary is given also by [H (6.2)]. 
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2.3. Two reduction formulae. We now prove two reduction formulae of H{s) for arbitrary 
composition s, corresponding to the two cases where s begins with a positive or a negative 
number. 

Theorem 2.5. Let a,£ g N, s = (si,...,s^) £ {Z*Y and s' = {s2, ■ ■ ■ ,se). For any prime 
p > a + 2 write H{—) = H{—;p — 1). Then 

H{a,s) = —H{{a~l)(Bsi,s')+Y^ (P '']^^H{{k + a-l)(Bsi,s') (modp). (13) 
a \ k J p — a 

Proof. By definition 

„f _ sgn(s^)J^ sgn(sf_i)J'-i sgn(sipi 

_^v^°/'p-a\ Bk sgn(s^p^ sgn(s^_i)J^-i y^ Sgn(sl)Jl .p.^,/, 

fc=o ^ ^ J>=1 Ji jt-i=l Jl-l ji=l Ji 

which is exactly the right hand side of (|13p . □ 

Theorem 2.6. Let a,£ G N. s = {si, . . . , Si) G (Z*)^ and s' = {s2, ■ ■ ■ , S£) . For any prime 
p>a + 2 write H{-) ^ H{~;p-1). Then 

p ^ a \ 

Proof. By definition and Lemma |2. II 

je=i h ji-i=i h-1 ii=i ji j=i 

2^ I fc I 2 2^ ol^^l 2^ J^f-il 2^ .|si|+/c+a'> 

jgp-i-aW ^ sgn(g,)^-^ Bgn{.s,.,r-- sgnjs.y^ / ,n 

^2 2^ >H 2^ .i^^-ii ■"2^ >ii V ^ ' J 

(i^(s) - Hi-s.,s')) - - J - + .) e (-.0, s') . 

k=0 ^ ^ 

The theorem follows from ([9]) easily. □ 



3. AMHS OF DEPTH TWO 

In this section we will provide congruence formulae for all depth two AMHS. All but one case 
are given by very concise values involving Bernoulli numbers or Euler numbers (which are closely 
related by the identity Q). 
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Theorem 3.1. Let a,b E N and a prime p > a + b + 2. Write S{—) — S{—;p — 1) and 
H{—) = H{—;p — 1). If a + b is odd then we have 



S{a,b) = Hia,b)=^-^[ ]Bp^a-b (mod p), (14) 



(- 


If fa 


+ 


a - 




a 


2P- 


-a — b 


1 




a + b 




2P 


-a — b 


1 




a + b 




1 - 




-b 




a + b 






-a — b 


1 


a + b 



H{-a,-b)=—-^—{-lfi^ ^ jBp^a-b (modp), (15) 

Si-a,-b)=- ^ (2 + (-l)^f" + ^')')Bp_,_6 (modp), (16) 



H{-a, b) = H{a, -b) =——^Bp^a-b (mod p), (17) 

S{-a, b) EE S{a, -b) = '^—-^^Bp_a-b (mod p). (18) 

If a + b is even then we have 

S{a,b) = H{a,b) =0 (mod p), (19) 

S{-a, -b) = H{-a, -b) =^ '-Bp^aBp-b (mod p). (20) 

Proof. Congruences ([Ti| and (fT51) follow from 18, Theorem 3.1] (see ^TUl Theorem 6.1] for a 
different proof). Congruences (|17p . and are given by 4, Lemma 6.2] (notice that (1 — 
2P~^)Bp^i = Qp (mod p)). Finally, congruences for S version of AMHS are all easy consequence 
of the H version by the relation S{a, (3) = II{a, (3) + H{a © (3). □ 

Even though we don't have compact congruence formulae for II(—a, b) and i?(a, —6) when 
a + is even we can prove two general statements using the two reduction procedures provided 
by Theorem [23] and Theorem l2.6l 



Proposition 3.2. Let a, & G N and a prime p > a + b + 2. Write S{—) — S{—;p — 1) and 
H{—) = H{—;p — 1). If a + b is even then we have 



S{a, -6) = H{a, -b) = -S{-b, a) = -H{-b, a) 

-a\K 

k J [p — a){2p — a — b — k) 



"y^' (p - a\ 2(1 - 2^P—''-^^)BkB2p-a-b-k , , . 



fc=0 

Proof. By Theorem 12.51 we have 

p—a— 1 

IP , 

k J p — a 



H{a,^b)= y [P "-^^I^.Hi-ia + b + k-l)) (mod p). 



k=0 



To use Cororllarv 12.31 we need to break the sum into two parts, i.e., when a + b + k < p and 
when a + b + k > p. In the first case we can replace fc by fc + p — 1 and then to get the correct 
term in ^ we only need to use Fermat's Little Theorem 2^+1-°-^-'= = 22?-"-''-'= (mod p) 
and Kummer congruence i?p+i-a-b-fc/(p+ 1 — a — b — k) = i?2p-a-6-fe/(2p — a — b — k) (mod p). 
This finishes the proof of the proposition. □ 



The second reduction procedure, Theorem l2.6l provides us another useful result on AMHS of 
even weight and depth two. 
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Proposition 3.3. Let a,b E N and a prime p > a + b + 2. Write S{—) — S{~;p — 1) and 
H{—) = H{—;p — 1). If a + b is even then we have 



S{~a, b) = H{-a, b) = -S{b, ~a) = -H{b, -a) 

-2-a 

E 



k=l 



(k + \){a + b + k) 



E ( k ) (fc + l)(l + a + 6 + fc) 



k—p—l—a—h 

Proof. By Theorem 12.61 we have 

p—l — a 



H{-aM^ E r'fc'") ^'''^^_^l'''^' H{^ik + a + b)) (mod p) 



fe=0 



since H{b) = (mod p). The rest follows from Cororllary 12.31 similar to the proof of Proposi- 
tion EH □ 



The two propositions above will be used in Sj6]to compute some AMHS congruences explicitly. 

4. AMHS OF DEPTH THREE 

All the congruences in this section are modulo a prime p. Write H{—) = H{—;p — 1). Recall 
that for depth three MHS modulo p can be determined [T51 Theorem 3.5], [101 Theorem 6.2] and 
[H (3.13)]. For AMHS, we first observe that for any a,/3,7 G Z 

F(a, 7) ^H{a)H(P)H{^) - H{j)Hif3, a) - H{^)H{P ® a) 
-i/(7, P)H{o) - H{j © P)H{a) + (7, a) 
+H{-f © /3, a) + iJ(7, l3®a)+ H{-/ © /? © a). 

This can be easily checked by stuffie relations but the idea is hidden in the general framework set 
up by Hoffman f9] . Combining with the reversal relations we can obtained the following results 
without much difficulty. We leave its proof to the interested reader. 

Theorem 4.1. Let p be a prime and a, 6, c G N such that p > w where w := a + b + c. Write 
H{—) — H{—;p — 1). Then we have 

(1) . If w is even then 

2H{a,-b,c)=H{-c-b,a) + H{c,-b-a) (mod p), (22) 

2H{a,b,-c) = -H{-c)H{b,a) + H{-c-b,a) + H{-c,b + a) (mod p), (23) 

2H{~a, -b, -c) = - H{-c)H{-b, -a) - H{-c, -b)H{-a) (24) 

+ H{c + b,-a) + H{-c,a + b) (mod p). (25) 

(2) . If w is odd then 

2H{a,-b,-c)=H{c + b,a) + H{-c,-b-a)-H{-c)H{-b,a) {mod p), (26) 

2H{-a, b, -c) = - H{-c)H{b, ~a) - H{-c, b)H{^a) (27) 

+ H{-c-b,-a) + H{-c,-b-a) (modp). (28) 

Because of the reversal relations when the weight is even there remains essentially only one 
more case to consider in depth three. This is given by the next result which will be used in ^ 
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Theorem 4.2. Let a, 6, c be positive integers such that w :— a + b + c is even. Then for any 
prime p > w + 3 we have 

^ p-a \fk + c-l\{l-2^)BkBp^^^k+i 



H{a,-b,-c) = ~ J2 



- E 

k=p+l — h—c 



p~w — k + lj\ c J ak 

p-a \//c + c- 2^)BkB2p-w-k 



2p — w — kj \ c J ak 

(1 - 2P-^)(1 - 2P-^-^)Bp^a-bBp-c 



[a + b)c 

Proof. The proof is essentially a repeated application of Theorem 12.51 But we spell out all the 
details below because there are some subtle details that we need to attend to. 
By ([7]) and Fermat's Little Theorem we have modulo p 

H{a, -b, -c) ^ ^ i-il j^-i-^ ^'^"'^ 

1=1 j=l k=l 

(-1) IP^^\ 



i=l k=Q ^ ^ j = l 

where p{k) = Qiik<p — a — b and p{k) = p — I iffc>p — a — 6 (to make sure all exponents are 
positive in the sum of the second line above). By Lemma [m 

Hia,-b,-c)^ E rr)^EC)E(-l)^^"--^»- 

k=0 ^ ^ ^ r=0 ^ ^ i=l 



k=0 

p— 1 — a 



k=0 



^ \ k ^[r (n-a)(r + l) ^ 



{ \r) {p-a){r + l) 



where n = p{k)+p—a—b—k. Here we have used the fact that when r = we have — (—1)'^^ 

and thus the inner sum is X^iLi = (mod p) except when p — l\n — c, i.e., except when 
n = c and k = p — w. But then B^. — since w is even by assumption. Thus 



H{a,-b,-c)= J2 



0<k<p—a 



p-a\f n \ (1 - 2"-=+i)BfcB, 



n — c+1 



Hi-c) E 



k J\n — cJ (p — a)(n — c+1) 



" ' " 'p-a\{l-2"+^)BkB,,+, 



k=0 



(p - a){n + 1) 



Now if c is even then H{—c) = (mod p). So we may assume c is odd in the last line above. 
Then k + n + 1 is always odd so that BkBn+i 7^ if and only if fc = 1 and n = p — a — b— \. 
Hence 



^ ^ 'p-a\fp-a-b-k\ (1 - 2P-"'-fc+i)BfcBp_ 
k J \ p — w — k J {p — a){p — w — k - 

p - a\ (2p - I - a - b - k\{l - 2'^P-'"-^)BkB2p-v,-k 



(1 - 2P-^)(1 - 2P-°-^)Bp_,_6gp_e 

(a + b)c 

After substitutions k^p — w + 1 — kin the first sum and k ^ 2p — w — k m. the second sum 
the theorem follows immediately from Cororllarv l2.31 □ 
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Remark 4.3. The condition p > w + 3 in Theorem 14.21 can not be weakened since 

77(1,-2,-3) = RHS + 5 ^RHS (mod 7). 

5. AMHS OF ARBITRARY DEPTH 

In this section we provide some general resuhs on AMHS without restrictions on the depth. 
We first consider the homogeneous case for which the key idea comes from 18, Lemma 2.12] and 
\m[ Theorem 2.3]. 

Let Pi — X]j>i be the power-sum symmetric functions and = X]ji< - <j ^ji ' ' ' ^j, be 
the elementary symmetric functions of degree i. Let P{£) be the set of unordered partitions of 
£. For A = (Ai, . . . , Xr) G P{£) we set px = Yii=iP>^i- Recall that the expression of e; in terms 
oi Pi is given by the foUowing formula (see |T21 p.28]): 



Pi 

P2 



1 

Pi 



Pe-1 Pi-2 Pi-3 
Pe Pi-i Pi-2 








^- 1 
Pi 



X! ^>-p>-- 

\eP{i) 



(29) 



Denote by 0{£) C P{i) the subset of odd partitions A — (Ai, . . . , Xr) (i.e., Ai is odd for every 
part). 

Lemma 5.1. Let a,^ G N and p a prime such that ai < p—1. Set H{—) = H{—;p— 1). For 
an odd partition X — (Ai, . . . , A^) G 0{£) we put _//>(- a) = 111=1 H{~Xia). Then 

m{{-aY)= J2 cxHx{-a) (modp), (30) 

AgO(£) 

where c\ are given by (|29p . In particular, if a is even then (1301) = (mod p). If a > 1 is odd 
then pop is congruent to a Q-linear combination of Bp-Xia ■ ■ • Bp-x^a for odd partitions X = 



(Ai, . . . ,Xr). If a ~ 1 then (|30l) is congruent to a Q-linear combination of q^B,^ 
for odd partitions X — ({1}'*, As+i, . 
Fermat quotient. 



■B 



, Xr) (Xi > 1 for all i > s), where qp = (2^ ^ — l)/p is the 



Proof. Congruence ([50]) follows from ^TE[ Lemma 2.12] and JO, Theorem 2.3]. The last part 
follows from 16, Theorem 2.1] and (g]). □ 



For example, by [TSl Theorem 2.1] and ^ we have 



iJ(-l) = -H{1) + H{1 



-2qp+pq„ 



1 



p'^Bp^3 (mod p^ 



(31) 



Observe that 0(2) = {(1, 1)}, 0(3) = {(1, 1, 1), (3)}, 0(4) = {(1, 1, 1, 1), (1, 3)}. It is obvious that 
C(i,--- ,1) = 1, C(3) = 2, C(i_3) = 8, C(i4,3) = 20, and 0(1,14,3) = 0(3,3) = 40, which implies that 



2H{{~lY) 

m{{~iY) 

2AH{{-lY) 
5!i?({-l}^) 



so H{{-lf 



2iJ(-3), 



H{{-lY 



6 



-B 



p-3 



and 



il&ql + 8H{-1)H{~3), so H{{-iy) = ^q^ + igpi?p_3, 

E - 32q^ + 20H{-l)^H{-3), so H{{-1}') = -^q^ - ^q^Bp^s 



6!iJ({-l}^) =64gJ^ + iOH{-l)^H{-3) + 40iJ(-3)^ 



(32) 
(33) 
(34) 
(35) 



H{{-ir) ^-q'p + -q^Bp^s + -B:^ 



72 



(36) 
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Remark 5.2. Congruences ([32]) and (f33|) are not new. See the Remarks on [4, p. 365]. 

For non-homogeneous s we don't know too much except for those of very special forms. For 
example we have the follow easy statement. 

Proposition 5.3. Suppose s — ^ is palindromic. If the number of negative components in s 
and the weight |s| have different parity then 

S{s;p-l)=H{s;p-l)=0 (mod p). 

Proof. This is obvious by the reversal relations ([6]) □ 

In order to state and prove Proposition 15. 71 we need to investigate the following two types of 
sums. Define 

TK. ^ \- T^ (-sgn(g0/2 + 3/2)^- 

f/(s;n):= [[ -^^ , (37) 

l<A;i<fc2<---<fe(><n i=l ""i 

... ^ A (sgn(-^0/4 + 3/4)^' 

V{s;n):= ^ . (38) 

For example, U{—m;n) ~ 2'^/^'", V(—m;n) = X)I-=i l/(2'^^™)j and for s with only 

positive components U{s;n) — V{s;n) ~ H{s;n). The sums U{—m;p— 1) appeared previously 
in congruences involving powers of Fermat quotient (see [H [31 [SJ [5] ) . To compute the congruence 
involving these sums we need the following preliminary results which will also be needed in SJT] 

Lemma 5.4. Assume s = {si, . . . , sg) £ (Z*)^. Let ej be the standard j-th unit vector. Then 
we have 



C/(s;n) =2P"^-"^<°>(-l)f"l(y(V;n)+p^|sj-|F(SlB^;n)) (mod p^) (39) 

e 

V{s;n) =2-P"^-''^<°>(-l)l"l(j7(V;n)+p^|sj|C/(SlB^;n)) (mod p^). (40) 



Further, 

V{-l) = -^{u{-l)+pU{~2)+p^U{-'S)) (modp3). (41) 
Lemma 5.5. Let p be an odd prime. For all positive integers d and m we have 

E -^Y.-A^-pH{\-j)^p'H{\,\-2)\ (modp-^). (43) 

l<ni< - <«d<p-l " j = i 

Proof. Since for all positive integer j < p 

V(P^^\=^- Tiff n • 1^ ^ n2 H-n 1 ■ n\ (y^nrl 



i~^y[ J j ^l-pH{l;j)+p'H{l,l;j) (mod p^), (44) 

congruence (j43p follows easily from (|42p which we now prove by mimicking the argument in [12j . 
Let Q* = Q \ {0}. Define the injective operator 

A:q[x]\Q* ^Q[x]\q* 

p{x) I — > xp'{x). 

It suffices to show that 

\,, J-t , rii---nd j f \j 

\l<ni<-<na<m / \J = 1 
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Clearly 



On the other hand, 



AM E 



(1 -X)"! - 1 



,,,,,, nin2---nd 



=A-^ E 



(1 -a;)"2 - 1 



l<.n2 < ■ ■ 'Sn^ <.m 



(1 -x)"'' - 1 



= (1 - x)"' - 1. 

By injectivity of A this completes the proof of the lemma. □ 
Lemma 5.6. Let d and m be two positive integers. Then 

)-t ^ «i • • • rid UJ~ri^ ri^' ^^^^ 

Proof. The proof, which is completely similar to [T2], is left to the interested reader. Note that 
there is a misprint in [12 where in the definition of f{x) the range of i should be from 1 to j. 
Namely 



□ 



Proposition 5.7. Let n e N. For any prime p > n + 2 write H{—) = H{—;p— 1) and similarly 
for S, U and V . Then 

Hi~i, {in ^ {1}") EE (-i)"i/({ir, -1) EE -1) 

= 1) = (-l)"+i21/(-n- 1) (modp). (46) 

Proof. The congruence (— l)"i7({l}", — 1) = U{—n — 1) (mod p) is the content of [111 Theo- 
rem 2.3]. By taking m = p — 1, d ^ n + 1 and a; = 2 in Lemma 15.51 or Lemma 15.61 we get 
S'(— 1,{1}") = U{—n — 1) (modp). The congruence for V follows from l|39|) . The other two 
congruences follows from the reversal relations ^ . □ 

We now generalize this to the following 

Proposition 5.8. Let m, n be two nonnegative integers and a a positive integer. For any prime 
p > a(m + ri) + 2 write H{—) = H(—;p — 1). Then 

il({ar,-a,{a}")^(-l)™+"5({ar,-a,{a}'") (mod p), (47) 

i?({a}", -a, {a}") =(-l)("+"+i)('^+i)S'({a}™, -a, {a}") (mod p). (48) 

Proof. The first congruence (|47p follows from in the next Lemma by taking x = —1, k — 
m+1 and d — m + n + I. The second congruence (^5)) follows ((T7|) by the reversal relation. □ 
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Let a,d E N and a prime p > da + 3. We identify the finite field ¥p of p elements with Z/pZ. 
For 1 < fc < c? define 

0<ii<-<id<p 

l<il<---<Jd<p 

i<'ii<---<id<p 

where J^h — ii + • • ■ + For convenience we set iJ^"g(a;) = i?({a}'') = 0, 'S'^"]+i(a;) = 
a;f-iS'({a}'*) = 0, S'^"(](a;) = xS'({a}'') = and = xPH[{aY) = by [18, Theo- 

rem 2.13]. Moreover for even a we set h^^l[x) = H{{-aY) = 0, ^^rf+iC^^) = (-•^)''"^'S'({-a}'^) 
0, s^"^(x) = -xS'({-a}'*) = and = {~xyR{{-~aY) = by Lemma O and dH]). 

Lemma 5.9. For I < k < d we have the identity in ¥p[x] 

HS{x) + i-irsltl,_,ix)=0, (49) 

41(^) + (-l)'4':l+i-.(^)=0. (50) 

Proof. To prove (|49p we proceed by induction on rf. For rf = 1 it holds since 



fe=l 



Now we will follow the idea of the proof of [16j Theorem 2.3]. For 1 < k < d we have that 



""dxj , (zi---Zfc-iz,+i---z,)V 



that is 



^ 1 x^^'+i - a;*'=-i+i 



In a similar way we have that 
Hence 

+ {-iY-'s^;l,^,_,{x) - X (<\,,_i(x) + {-iY-'s^;\^^_^,_^^{x)) = o. 

Thus (x^T- 

T ^ (^S(2;) + (-l)'''5'J]+i_j^(x)) = c for some constant c G Fp since this polynomial 
has degree less than p. By letting x = we see that c — Q. Repeating this process a times yields 

dm). 



CONGRUENCES OF ALTERNATING MULTIPLE HARMONIC SUMS 



13 



The congruence (j50|) can be proved in a similar way. In particular, we can show easily that 



= 0, 



So by induction we get 

which quickly leads to ((50|) . This concludes the proof of the lemma. □ 

Similar to Proposition 15.81 wc also have the following 

Proposition 5.10. Let m,n be two nonnegative integers. Let a be a positive even integer. For 
any prime p > a{m + n) + 2 write H{—) = H{~;p — 1). Then 

H{{-ar,a,{-ar)^S{{-ay-,a,{-ar) (modp), (51) 

i?({-ar,a,{-a}")^(-l)(™+")^({-ar,a,{-an (modp). (52) 

Proof. The second congruence ([51]) follows from ([50]) by taking x = — 1, fc = TO+l and d = 
m + n + 1. The first congruence ([5^ follows ([STjl by the reversal relation since a is even. □ 

6. AMHS OF WEIGHT FOUR 

In [16] the first author studied the congruence properties of AMHS of weight less than four. 
In this section, applying the results obtained in the previous sections we can analyze the weight 
four AMHS in some detail. First we treat some special congruences which can not be obtained 
by just using the stuffle relations and the reversal relations. Let p > 7 be a prime and set 
A = Ap, ■ ■ ■ ,K = Kp as follows: 



p-3 

fc=2 

p-3 



^-E 



p-3 

= E '^'^^kBp-3-k, 
k=2 


C : 


p-3 

-E 

k=2 


\ ^ ^ i'fci'p-3-fc 

^ k 

k=2 


F : 


p-3 

-E 

k=2 


p-3 

~ E "^^^^kBp-Z-k, 
k=2 


K 


p-3 

-E 

k=2 



-3-k, 



BkBp^3^k p 2 B^Bp^j^k p 2P ' B^Bp^^^i; 



3p-3-fc- 



k=2 

p-3 

G := ^ kBkBp^3^k, 

k=2 

Then by [TSj Cororllary 3.6] and simple computation 

A = -Bp_3, G = 0, C = B-^A, K = -3B - J + 3A (modp). (53) 
Proposition 6.1. For all prime p > 7 write H{^) = H{—;p — 1). Then we have 

1 

H{l,-3)=-H{-2,2)=B-A = J2'2''BkBp.3.k (mod p), (54) 

k=0 

H{-1, 3) = - i<ZpBp-3 (mod p). (55) 



Proof. We take congruence modulo p throughout this proof. By Proposition 13 . 31 we have 
H{-3, 1)^-1 £V + 2)(fc + 3)(1 - 2'^+i)(l - 2P-'-')^i±^^ IqpBp^, 

k—1 



p — 3 

_i ^^(fc + l)(fc + 2)(1 - 2'=)(1 - 2^-'-'^ f'\'-' IqpBp.,. 



k=2 
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by the substitution k p — A — k. Similarly we can get 



Hi~2, 2) ^ - + 2)(1 - 2'=)(1 - 2P-'-'' f'\'-' + ^g,B,_3 

fc=2 



H{-1, 3) ^2Y,{1 2^-)(l - 2?'^3^^) -Bfcj3p_3-fe _ 2g^^p_^ 

fc=2 



Using ([53]) we reduce the above to 



3H{-3, 1) =3A -3B + -2E -2F - ^QpBp^^ 
H{-2, 2) =2B -2A-^D + 2E + 2F+ ^QpBp^s 
H{-1,3)= + '^D - 2E - 2F ~ 2qpBp^3 



On the other hand, by Proposition 13 . 21 we get 



i I — n \ 



2 ^ /« - IM - 22p-4-fe 



k=0 

= — 2 > —BkBp^s^k + '2qpBp^3 

^^1-2^ 
= — 2 — — BkBp^3^k + '^qpBp-s 

k=2 

=2E-2D + 2qpBp-3- 
by the substitution fc — > p — 3 — fc. Thus by the reversal relation 

iJ(-3, 1) = -3) = 2D~2E~ 2qpBp_3. 

Similarly we find 

H{-2, 2) = - H{2, -2) = B-A + 2E-2D + 2qpBp_z 
H{-1, 3) = - H{3, -1) = ^(^ - J + 3A - 3B + 2D - 2E 
Then by adding ([56]), ([59]) and ^ ahogether we have 

4i7(-3, l) + 2iJ(-2,2) = 
which implies the first congruence in ((54l) . Now adding ((59|) and ([60)1 yields 

- H{-3, 1) = H{-3, 1) + i/(-2, 2) = S - A 
which is the second congruence in (|54p . Plugging this into (|55|) we see that 

^i? - 2S - 2F - ^gpBp_3 = 
which combined with (j58|) produces ([55|l . This finishes the proof of the proposition. 
Proposition 6.2. For aZ/ prime p > 7 write H{—) = H{—;p — 1). Then we have 
i/(l,-l,-2)=iff(l,-3) + ij (modp), 
H{l,-2,-l)= H{1,~3) -^qpBp-s (mod p), 

H{2, -1, -1) = - -3) - i J+^qpi?p_3 (mod p). 



CONGRUENCES OF ALTERNATING MULTIPLE HARMONIC SUMS 



15 



Proof. By Theorem 14. 2[ Proposition 16.11 and ([55)) we get 

p-3 

2iJ(l, -1, -2) = - Y,{k + 1)(1 - 2'')BkBp_3-k = B-A + J-G = H{1, -3) + J (66) 

fc=2 

-2, -1) = - ^(1 - 2^)BkBp_3_k - -^qpBp^s = H(l, -3) - -g^Sp-a 

fc=2 

fc=2 

as claimed. □ 



By (1^ and (|^ it is readily seen that 

2iJ(l, 1, -2) = i7(-3, 1) + i7(-2, 2) = -H{-3, 1). 

In fact, by the stuffle and the reversal relations we can find congruences of all weight four AMHS 
of depth up to three. By the reversal relations we only need to list about half of the values. 

Proposition 6.3. For all prime p > 7 write H{—) = H{—;p — 1) and set i?2ii ■= H{—2, 1, 1). 
Then H^n ^ {A - B)/2 and 

H(A) = H{-A) = i/(2, 2) = H{-2, -2) = H{1, 3) = -2, 1) = -2, -1) = 0, 

ff(l,-3) = -2i/2n, i/(2,-2)=4i/2n, -1, 2) = 3i?2ii, 

H{-1, -3) = i<ZpBp_3, -ff(3, -1) = ^pBp^s, 

H{1, -1, -2) = -H^n + \J. Hi-2, -1, -1) = 2/^211 - QpBp^s, 

H{-1, 2, 1) = -H211 + jqpBp-3, H{-1, 1, 2) EE 2i72ii - jQpBp-s, 

H{-2, 1, -1) = 3i/2ii -\J+ hpBp-3^ H{1, -2, -1) EE -2if2ii - hv^p-s, 

H{-1, 2, -1) = -4i/2ii + J- hpBp-3, H{2, -1, -1) = 2i/2ii - ^ + |gpSp_3. 

We now turn to the depth four cases. 
Proposition 6.4. Let p > 7 be a prime and write H{—) = H{—]p — 1). Then we have 

-1,-1,1)^- \ 
i7(-l,-l,l,l) = i/(l, 1,-1,-1)= ^ 
iJ(-l,l,-l,l)^i/(l, -1,1,-1)^-^ 



i/(-l, 1,1,-1)= l(6iI(l,-3) 
Proof. By Theorem ED 





+ 4) 


(mod p). 


(67) 


6 J + 7qpBp- 


-3 + 89^) 


(mod p), 


(68) 


QpBp. 


-3 + 


(mod p). 


(69) 


+ 7qpBp- 


-3 + 2qf^ 


(mod p). 


(70) 



p-3 



iJ(l, -1, -1, 1) ^ - i/(-l, -1, 1) - ii/(-2, -1, 1) - E Sfei?(-(fc + 1), -1, 1), 

k=2 

H{1, 1, -1, -1) = - H{1, -1, -1) - -if (2, -1, -1) - J2 BkH{k + 1, -1, -1). 



fc=2 
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Using reversal relations and ([26]) we see that 

H{1, -1, -1, 1) = - -1, 1) - 1f(-2, -1, 1) 

p-3 

+ 2 E Bk{H{k + 2, 1) + + 1), -2) - H{-{k + 1))H{-1, 1)), (71) 

H{1, 1, -1, -1) = - H{1, -1, -1) - ii/(2, -1, -1) 



- 2 E Bk[H{2, fc + 1) + -(fc + 2)) - H{-l)H{-h fc + 1)) . (72) 

fc=2 

Note that by Theorem [231 

p-3 

-Hi-1, 1) -1) ^ - ^(-l)'=i?fci/(-(fc + 1)), 

1 

Jf(l, 1, -1) = - H{1, -1) - -H{2, -1) + ^ i?fei/(-l, k + 1). 

fc=2 

We may use and US]) to simphfy ([Til) and ([72]) further. For all fc = 2, . . . ,p - 5 we have 

F(fc + 2,l) = -Sj,_3-fc, i/(-(fc + l),-2) = ^(2f-3-'^--l)(fc + 2)Bp_3-fc, (73) 

iy(2, fc + 1) ^ - + Hi-l, -(fc + 2)) ^ i^"-'-" - l)i?,_3-fc. (74) 

However, one has to be very careful in applying these formulae because the formulae might fail 
when k = p — 3. We need to compute these separately as follows: 



p-i j-i ^ p-i . , 



^(^-M)=E7Ei-E' 



4=1 j = l 1=1 



-1 = -Bn 



i=i j=i i=i ^ ^ 

i7(2,p-2).i7(,-2,2).-g^E-^--E^-^-0' 

i=l j=l 1=1 

-iP-1)).- Hi-ip - 1), -1) = - E ^ E W - E - ^^(-1) - 

i=l j"=l i=l 

by ((3T|) . We see that only iJ(— 1, — (p — 1)) fails the formula in (I74p and therefore we get 
iJ(l, -1, -1, 1) = - H{-1, -1, 1) - ii7(-2, -1, 1) + ^Hi-1)H{-1, 1) - ii/(-l, 1)2 

p-3 



i E ^fc ( -Sp-3-fe + 1(2^-3-'= - l)(fc + 2)i3,_3-. 

fc=2 



and 

Hil, 1, -1, -1) =H{-1, -1, 1) - ii/(2, -1, -1) + iif(-l)(i/(l, 1, -1) + H{1, -1) + ii7(2, -1) 

fc=2 
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Now by \ie, Cororllary2.4, Cororllary 2.5] weknowi7(-l, 1) = -q^, H{-1, -1, 1) ee g^ + |Bp_3, 
and H{1, 1, -1) = -^q^ - ^Bp^^. Together with ^ these yield 

Hil, -1, -1, 1) ^ - iBp_3 - Ih{-2, -1, 1) - _ 1^ + ^ E(2P-3-^- - l)(fc + 2)i?,Sp_3-fc, 



2^^ 2' ' 2P 2 4' 

fe=0 



77(1, 1, -1, -1) =i?p_3 - \h{2, -1, -1) + ^. ^5pi3p_3 + ^ + 1g - i ^ 2f"3-fcs^,Sp_3_^. 

fe=0 

It now foUows from (|53p and the substitution k —> p — 3 — k that 

1 1 1 ''"^ 

-1, -1, 1) ^ - -i/(-2, -1, 1) - + 4 - 2'=)(fc + l)SfeBp_3-fe, 

1, -1, -1) = - ii7(2, -1, -1) - ^Hil, -3) + ^qpBp^3-k + Iqt- 

Hence dn?]) and dM]) quickly follow from ^ and (pS]) . 

Finally, follows from stufflc relations applied to H{—1)H{1, —1, 1) and then ([70]) from 
stufhe relations applied to H{—1)H{1, 1, —1). This finishes the proof of the proposition. □ 

For other depth four and weight four AMHS we have the following relations derived from the 
stuffie relations and the congruences obtained above: 

H{1, 1, -1, 1) =27/211 + 3i7(-l, 1, 1, 1) + ^qpBp^3, 
H{-1, -1, 1, -1) =6i/2ii + 3H{1, -1, -1, -1) - MpBp.s - 2ql, 

-1,-1,-1)= \qpBp-^+'^ql. 
On the other hand, we can only deduce from Theorem 12.51 and Theorem 12.61 that 

H{1, 1, 1, -1) = - H{1, 1, -1) - -i/(2, 1, -1) - BkH{k + 1, 1, -1), 

fe=2 

-1, -1, 1) = - q(H{-l, -1, 1) - H{1, -1, 1)) - ii/(2, -1, 1) 



p-3 

+ ^(l-2'=)BfeiJ(fc + 1,-1,1), 

k=2 

where, by the reduction theorems again, 

H{k + 1, 1, -1) = - -T^Hik + 1, -1) - \H{k + 2, -1) 

K + 1 2 



H{k + 1, -1, 1) ^ - -^Hi-ik + 1), 1) - \H{-{k + 2), 1) 

Observe that the indices k and j in the above sums can be both taken to be even numbers. Thus 
by Proposition 13.21 and Proposition 13.31 

^ "''■^^'^ fp- 3 -k-l\2(\-2^P-'-l-^-^)B,B2p-^-j-k-2 

i/o-+fc+i,-i). E \. ) (;_,_fe_l)(2,MJ^:;:^2^ 



i=0 



/ Vp-J-^- A2(l-2P-'"^'''~')S^Sp-.-j-fe-i 



i=0 



(j + /c + l)(2+j + A: + 1) 



18 



ROBERTO TAURASQt AND JIANQIANG ZHAO* 



Hi-ij + + 1), 1) .'"I" 2-^)(l - 2^-^-^-^)B.,,B,^ 

2(1 - 2P~^-''-^){l 



i-j-k-2 



[i + + j + k + 2) 



2P-^)B. 



-3-k-3 

E 

i=2 



2-j- k\ 2(1 - 2^(1 



-iB, 



p-i 



i{i + j + k + l) 



2(l_2f-J-fc-i)Bp_j_fe_i 



j + A: + 1 

Consequently, both _ff (1, 1, 1, — 1) and i/(— 1,-1,— 1,1) can be written as a triple sum with most 
of the terms involving products BiBjBkBp^i^j^k-2- It is very likely that modulo p we cannot 
reduce iJ(l, 1,1,-1) and i7(— 1, — 1, — 1, 1) to a linear combination of AMHS of depths up to 
three. At least in theory one possible way to check this hypothesis is to find six infinite sets of 
primes Si = {p'"^^ : k > 1} , . . . , Sq = {pg'^^ : fc > 1} for each of the following six elements: 

bi{p)^Jp, b2{p)=H{l,-3), 53(p) =iJ(l, -1,-1,-1), 
&4(p)=gp, bsip) ^ qpBp.3, beip)^Hi-l, 1,1,1), 

such that for each choice (j>'"^\ ■ ■ ■ ,Pq^^) we always have bj{p\'^'^) = (mod pj'^'') for all i j 
and bj^pj'^'') ^ (mod Pj''') for all j = 1, . . . , 6. In practice this is extremely difficult to carry 
out. For example, if b4{p) = (mod p) then the prime p is called a Wieferich prime. The only 
known Wieferich primes are 1093 and 3511 and if any other Wieferich primes exist, they must 
be greater than 6.7 x 10^^ according to 6J. It turns out that 

[Jp, H{1, -3), H{1, -1,-1, -1),H{-1, 1, 1, 1)] =[1023, 529, 670, 952] (mod 1093), 
[Jp, H{1, -3), H{1, -1, -1, -1),H{-1, 1, 1, 1)] =[1618, 2160, 1620, 540] (mod 3511). 

In order to understand the general mod p structure of AMHS we need to consider some infinite 
algebras similar to the adeles (see PT]). 



7. Congruence modulo prime powers 

In this last section we shall study the congruence properties of AMHS of small weights modulo 
higher powers of primes p. We first need some results concerning the sums U{s;p — 1) defined 
by dSZl). 

Proposition 7.1. Let p be a prime > 7. Let A and B be defined as in SJH Write U{—) = 



Then we have 






U{-l) = -2qp-^p^Bp^3 


(mod p^). 


(75) 


Ui-2) = -ql + ^pql+^-pBp^3 


(mod p^). 


(76) 


U{-1, 1) = - '^pq^ - ^pBp^, 


(mod p^). 


(77) 


U{l,-l)^-^pBp^3 


(mod p"^). 


(78) 


t/(-3) ^ -ig^ _ l_Bp^, 


(mod p). 


(79) 


1 23 

Ui-2, 1) ^ -ql - -Bp_3 


(mod p). 


(80) 


[/(l,-2)^^Bp_3 


(mod p). 


(81) 


U{2,-l)^-^Bp.s 


(mod p). 


(82) 
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[/(-l,2)EEig3 + |B,_3 



c/(i,i,-i) 



1 



p-3 



[/(1,-1,1) = 

Ui-4) = H{~1, 1, 1, 1) = -H{1, 1, 1, -1) 

C/(l, -2,)=A-B + ^<ZpBp-3 

[/(-3, 1) = H{1, 1, 1, -1) + S - A - Jgpi?p-3 



(mod p 

(mod p 

(mod p 

(mod p 
(mod p 

(mod p 
(mod p 



(83) 

(84) 

(85) 

(86) 
(87) 

(88) 
(89) 



Proof. Throughout the proof we write H{—) — H{ — ;p — 1) and similarly for U and V. We will 
prove the congruences in the following order: ([TSD, dHHl), (ED), GH), (EH), CSl), dSD, 

and dMl) to (IMl). 

First, (HD) follows from 'S'. (4)] and ff(-3) = -\Bp^^ (take a = 3 in (HH)). Taking d = 1 and 
m = p — 1 in (|42|) we have 



p-i 

E 

fe=i 



(1 -x)*^ - 1 



(-x)J /p - 1 



3 



p-i 

E 



{-xy ( (p 



p-i 



p-i 



p-i 



(90) 



Since 



-IF 



l-pff(l;i-l) (mod/ 



letting a; = — 1 in ([50]) we get 



U{-1) - H{1) = -pH{-2)+p^H{l, -2) - 2qp (mod 



(91) 



So it is not hard to see that ((75|l can be obtained from the following: H{1, —2) = jBp^^ 
(mod p) by [16, Cororllary 2.4], H{—2) = \pBp_^ (mod p^) by p^ . and the well-known fact 
H{1) = -\p^Bp^z (mod p^) (see, for e.g., ©). Letting x = 1/2 in (HOI) wc have that 

V{-1) - H{1) ^ -pV{-2) +pV(l, -2) + ^ (mod p^). 

Multiplied by — 2^ this yields by Lemma [5^ 

U{-l) + 2:PH{l)=p^U{-i)+p^U{-2,l)~2qp (modp^). (92) 

Thus dHO]) follows from dTS]), dZS]) and i7(l) = -^p'^Bp^s (modp^). Further, by the stuffle 
relation 

[/(I, -2) = H{l)U{-2) - U{-2, 1) - C/(-3) = ^Sp_3 (mod p) 

we get (|5T|) . Now letting x = 2 in ([50)) we see that 

H{-1) - H{1) = -pU(-2)+p^U{l, -2) - 2qp (mod p^). 

Hence (FfS)) follows from ([8T|) and (|3T|) . Then taking d = 2 and x = — 1 in (l43l) we get 

[/(-1, 1) + L/(-2) =H{1, 1) + iJ(2) + H{-2) - pH{l, -2) - pH{-3) 
13 

= Y2.P^p-'i (modp^). 



(93) 



(94) 
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Thus U{1, -1) = U{-l)H{l) - [/(-!, 1) - U{-2) = -ifpBp_3 (mod p^) which is Then 
(17511 foUows from the stuffle relation U(-l,l) ^ H{1)U{-1) - U{1,-1) - U{-2). Moreover, 
taking d — 1 and a; = 2 in (|43| we get 

Hi-1) - H{1) = U{-l)-p{ui-2) + U{1, -1)) +p^{uil, -2) + Uil, 1, -1)). (mod p^) 

This imphes ^ because oi 1^, HjTT^ and ([5T |l . 
Next, taking c? = 3 and x = — 1 in we get 

C/(-l, 1, 1) + L/(-l, 2) + U{-2, 1) =i7(-3) + 5(1, 1, 1) - U{-3) 

=^'Zp-^Sp-3 (modp) (95) 
since ^(l, 1, 1) = H{1, 1, 1) + H{l)H{2) = (mod p). Taking d = 3 and a; = 1/2 in (gS]) we get 

F(-l, 1, 1) + F(-2, 1) + V{-1, 2) = (mod p) 
which imphes by Lemma 15.41 

C/(l,l,-l) + f/(l,-2) + [/(2,-l) = (modp). (96) 

Thus (IMl) follows fr-om (EB) and immediately. Then follows easily from the stuffle 
relation of H{2)U{-1). Also, and follow from the stuffle relations: 

H{l)U{l, -1) =C/(2, -1) + U{1, -2) + 2J7(1, 1, -1) + U{1, -1, 1) = (mod p), 
H{1)U{-1, 1) =C/(-2, 1) + U{-1, 2) + 2[/(-l, 1, 1) + U{1, -1, 1) = (mod p). 

We now turn to the last three congruences of weight four. By [1^1 Theorem 2.3] we know ((57|) 
holds. Hence taking d = 4, m=p— 1 and a; = 2 in Lemma and using (|44p we get 



5(-l, 1, 1) + p(u{-4) + H{-1, 2, 1) + i/(-2, 1, 1) + i/(-3, 1) - i/(l)5(-l, 1, 1)) 

= L/(-3) - i7(l) (modp2). (97) 

On the other hand, taking d — 2 and a; = 2 in (l43l) we get 

5(-l,l,l)-5(l,l,l) = [/(-3)-pf/(-4)-p[/(l,-3) (modp2). (98) 

Comparing dlTI) and dM]), using 5(1, 1, 1) = H{1, 1, 1) + H{1)H{2) = (mod p^) by [T51 Theo- 
rem 2.13], and H{—1, 2, 1) + H{—2, 1, 1) = jqpBp^^ (mod p) by Proposition 16. 31 we can deduce 
Finally, (EH) follows from dgT]) and the stuffle relation f7(-3, 1) = iJ(l)C/(-3) - (7(1, -3) - 
[/(— 4). This finishes the proof of the proposition. □ 

Lemma 7.2. Let a,be'L* and write H{-) = H{-;p- 1). Then 

H{a,b) = {-iy+'' sgn{ab)(^H{b, a) + p\b\H{sgn{b) + b, a) + p\a\H{b,agn{a) + a)j (mod p^). 

Proof. By definition 

sgn(a)'" sgn(6)" sgn(a)P~'" sgn(6)P~" 

ml°lnl''l ^ ^ (n - TO)l'^l(n - n)l''l 

l<r?i<n<p l<n<T?i<p ^- I \f I 

l<n<m<p ^ fi/\ fl I 

The lemma follows easily. □ 

Proposition 7.3. Let A and B be defined as in ij6l For all prime p > 7 write H{—) = H{—;p—l) 
and set ( see Theorem 11.1^ 6 ) ) 

X = XJ3) := ^ - 

^ p-3 4p-8 
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Then we have 



H{-l,-l) 


=2ql +p{2X- 2ql) + p2 (}^ql + Iq 




(mod p^) 


(99) 




=2qi, - 2pqt - -pBp^^ 




(mod p2), 


(100) 


u^^ 1 


=9p - PQp ~ 




t^moci p J, 




H{-l,l) 


^ 9d + pql + wjpBp-3 




(mod p2), 


(102) 


Hi-3) 






(mod p2), 


(103) 


H{-2,1) 






(mod p2), 


(104) 


H{2,-1) 


3 7 

^ - 2^ - -^pqpBp-3 + p{B - A) 




(mod p2), 


(105) 


H{-1,2) 


= - - ^PqpBp-3 + p{A - B) 




(mod p^). 


(106) 


follows readily from the shuffle relation H{—1 




-l,-l)+i/(2), the con- 


and H{2) 


= ~ApX (mod p'^) by ([3]). This clearly implies 


(|100| since 


by Kummer 



Proof. First, 



congruence X — — Sp-a/G (mod p). 

Next, taking d = 1, and a: = — 1 in (|43p we get 



f/(-l) - H{\) = H{-1) - p[H{-2) + iJ(l, -1) ) (mod 
Combining this with ([75]) and using ([3T|) we get 



1 



13 



iJ(l, -1) = - -to; - 7pSp_3 +pH{l, 1, -1) = - pg^ - i^pBp-3 (mod p 



which is (|10ip . Then (|102p is deduced from the stuffle relation 
H{-1, 1) = H{-1)H{1) - H{1, -1) - Hi-2) 



ql + pql + —pBp_3 (mod p^) 



Turning to weight three we get by [T51 Theorem 2.1] 

i7(-3) = ii/(3;(p-l)/2) (modp2). 

Hence ([T03l) follows from (g]). Now by Lemma O we have the reversal relation 

H{-2, 1) EE i7(l, -2) + pi7(2, -2) + 2pff (1, -3) = H{1, -2) (mod p^) 

by Proposition [6TJ On the other hand, by stuffle relation 

iJ(-2, 1) + H{1, -2) = H{l)H{-2) - H{-3) = -3X (mod p^). 

Together with (fTOT)) this clearly yields (fT04)) . 
Finally, by stuffle relation and ()103p 

iJ(2, -1) + H{-1, 2) = H{2)H{-1) - H{-3) = -^pqpBp.3 - SX (mod p^). 
By Lemma 17.21 we have the reversal relation 

H{2, -1) = i/(-l, 2) + pHi-2, 2) + 2pi/(-l, 3) = H{1, -2) + 2p{B - A) ~ pqpBp^3 

by Proposition [6TJ Combining with (jlOSp this implies (jlOSp and (|106p . 
We have finished the proof of the proposition. 

Corollary 7.4. For every prime p > 7 we have 

U{-l-p- 1) = -2qp + l-Xp" + Ip^H{-3, 1;p - 1) (mod p^). 



(107) 



(108) 

(mod p2) 
□ 

(109) 
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Proof. Write [/(-) = U{-;p- 1) and H{-) = H{-;p- 1). Taking x = -I in ^ we get 

[/(-!) = -pHi-2)+p''Hil,-2)-p^Hil,l,-2)-2qp (mod/). 

Thus the corollary follows from (|104p . Proposition 16.31 the following congruences 

H{1) =2p^X (mod /) (by \M Remark 5.1]), 
H{2)=- 4pX (mod p^) (by dSl)), 
H{2,{p^l)/2)=-UpX (modp3) (by (H), 

and (-2) = iiJ(2, (p - 1) /2) - H(2). □ 

Proposition 7.5. For a/Z prime p > 7 write H{—) = H{—;p — 1), h^i := H{3, 1; {p — l)/2), 
awd sei X as above. Then 

H{-l,-2)= - ^pgpBp_3 + ip/i3i (modp2), (no) 

9„ 1 „ 1 



H{-2,-l)=-"-X--pq,,Bp^^--phs^ (modp2). (Ill) 

Proof. By expanding i?(l, 2;p — 1) we get 

H{1, 2; (p - l)/2) - H{2, 1; (p - l)/2) (112) 

=H(l, 2-p-l)- H{1; (p - l)/2) (f(2; (p ~ l)/2) + 2pff (3; (p - l)/2)) (113) 

+ pH{2,2;{p-l)/2) + 2ph3i (mod p^) (lu) 

= _ 6X ~ yMpBp_3 + 2p/i3i (mod p') (115) 

since 277 (2, 2; (p - l)/2) = (2; (p - l)/2)2 - i/(4; (p - l)/2) = (mod p) and 

i7(l,2) = -i7(2,l) = -6X (modp^) (116) 

by [HI Theorem 2.3]. Hence 

H{-1, -2) =\{h{\, 2; (p - l)/2) - H{2, 1; (p - l)/2) - p/131) - i?(l, 2) (mod p^) 

9 5 1 

= 2^ - QPqpBp-3 + -^phsi (mod p^) 

which is pTO)l . Finally, pTTj) follows from 

i/(-l, -2) + Hi-2, -1) = H{-l)H{-2) - H{i) = -pqpBp-3 (mod p^). 

This completes the proof of the proposition. □ 

Finally, we consider the depth three cases. 

Proposition 7.6. Let A and B be defined as in ^ For all prime p > 7 set X as above, write 
H[—) = H[—;p — 1) and h^i H{3, 1; (p — l)/2) as above. Then we have 

Hi-1, -1, -1) = - + X+p(2q^p + '^qpBp^s) (mod p^ 



(117) 
(118) 
(119) 
(120) 
(121) 

H(-l,l,l)=i/(l,l,-l)-p(iqpBp_3 + ^-s) (modp2). (122) 



i/(-l,l,-l)=|(<Zj,Bp_3 + S-A) (modp2; 

H{1, -1, -1) = -ql+'^X+ p(^g* + ^gpBp-3 + 7 - f + ^/^3i) (i^od p2; 

i7(-l, -1, 1) =ql _ + p( - ^^^^ + i^pBp^g + J - I - ^/i3i) (mod p2; 

i/(l,-l,l) = -2i/(l,l,-l) + 3X+p(^gpBp_3 + A-S), (modp2; 
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Proof. First, (|117p follows from the stuffle relation 

3i?(-l, -1, -1) = H{-1)H{-1, -1) - 2) - Hi2, -1). 

By reversal relation (similar to the proof of Lemma 17. 2p we can show easily that 

H{-1, 1, -1) = -H{-1, 1, -1) - p(i?(-2, 1, -1) + H{-1, 2, -1) + Hi-h 1, -2)) (mod p^). 

Notice that H{-1, 1, -2) = H{-2, 1, -1) (mod p). Hence (fTTS)) follows from Proposition O It 
then implies pi9p and (|120p by the two stuffle relations: 

2H{1, -1, -1) =H{-l)H{l, -1) - H{-1, 1, -1) - F(-2, -1) - H{1, 2), 
2H{-1, -1, 1) =H{-1)H{-1, 1) - H{-1, 1, -1) - H{-1, -2) - H{2, 1), 

Proposition 17. 3[ Proposition 17.51 and (I116P . Similarly, the last two congruences follow immedi- 
ately from the stuffle relations: 

i/(l, -1, 1) =H{1)H{1, -1) - 2H{1, 1, -1) - H{2, -1) - H{1, -2), 

2H{-1, 1, 1) =H{1)H{-1, 1) - H{1, -1, 1) - H{-2, 1) - H{-1, 2), 

and Proposition 17.31 This completes the proof of the proposition. □ 

Remark 7.7. Currently, we are not able to express iJ(l, 1, —1) (mod p^) explicitly. In fact, by 
(|97l) it is not hard to find that 

H{1, 1, -1) = ;7(-3) - p(c/(-4) + ^gpi?p_3 + A - i?) (mod p^), 

hence it is equivalent to determining U{~3) (mod p^). 

In conclusion, we remark that to study weight w AMHS modulo p"^ we need information of 
weight w + 1 AMHS modulo p, and if we change modulus to p'^ then we would need to know 
AMHS of weight w + 2 modulo p. Hence, it is possible that results in [2] might provide some 
help in determining the congruence of weight three AMHS modulo prime squares. 
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